package q75_sortColors;

import java.util.Arrays;

public class Solution_3 {
    public static void main(String[] args) {
        Solution_3 s = new Solution_3();
        int[] arr = new int[]{2,1};
        s.sortColors(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 另一个想法：
     * 虽然题目不允许使用sort函数，但是又需要将0 1 2 顺序排列
     * 那么直接使用冒泡排序即可,但是这种方法太过浪费时间
     * @param nums
     */
    public void sortColors(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length - i - 1; j++) {
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
    }
}
